1 //===- DeltaManager.cpp - Runs Delta Passes to reduce Input ---------------===//
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 //
9 // This file calls each specialized Delta pass in order to reduce the input IR
10 // file.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #include "DeltaManager.h"
15 #include "ReducerWorkItem.h"
16 #include "TestRunner.h"
17 #include "deltas/Delta.h"
18 #include "deltas/ReduceAliases.h"
19 #include "deltas/ReduceArguments.h"
20 #include "deltas/ReduceAttributes.h"
21 #include "deltas/ReduceBasicBlocks.h"
22 #include "deltas/ReduceFunctionBodies.h"
23 #include "deltas/ReduceFunctions.h"
24 #include "deltas/ReduceGlobalObjects.h"
25 #include "deltas/ReduceGlobalValues.h"
26 #include "deltas/ReduceGlobalVarInitializers.h"
27 #include "deltas/ReduceGlobalVars.h"
28 #include "deltas/ReduceIRReferences.h"
29 #include "deltas/ReduceInstructionFlagsMIR.h"
30 #include "deltas/ReduceInstructions.h"
31 #include "deltas/ReduceInstructionsMIR.h"
32 #include "deltas/ReduceMetadata.h"
33 #include "deltas/ReduceModuleData.h"
34 #include "deltas/ReduceOperandBundles.h"
35 #include "deltas/ReduceOperands.h"
36 #include "deltas/ReduceOperandsSkip.h"
37 #include "deltas/ReduceOperandsToArgs.h"
38 #include "deltas/ReduceRegisterDefs.h"
39 #include "deltas/ReduceRegisterMasks.h"
40 #include "deltas/ReduceRegisterUses.h"
41 #include "deltas/ReduceSpecialGlobals.h"
42 #include "deltas/ReduceVirtualRegisters.h"
43 #include "deltas/SimplifyInstructions.h"
44 #include "llvm/Support/CommandLine.h"
45
46 using namespace llvm;
47
48 extern cl::OptionCategory LLVMReduceOptions;
49 static cl::opt<std::string>
50 DeltaPasses("delta-passes",
51 cl::desc("Delta passes to run, separated by commas. By "
52 "default, run all delta passes."),
53 cl::cat(LLVMReduceOptions));
54
55 #define DELTA_PASSES \
56 do { \
57 DELTA_PASS("special-globals", reduceSpecialGlobalsDeltaPass) \
58 DELTA_PASS("aliases", reduceAliasesDeltaPass) \
59 DELTA_PASS("function-bodies", reduceFunctionBodiesDeltaPass) \
60 DELTA_PASS("functions", reduceFunctionsDeltaPass) \
61 DELTA_PASS("basic-blocks", reduceBasicBlocksDeltaPass) \
62 DELTA_PASS("global-values", reduceGlobalValuesDeltaPass) \
63 DELTA_PASS("global-objects", reduceGlobalObjectsDeltaPass) \
64 DELTA_PASS("global-initializers", reduceGlobalsInitializersDeltaPass) \
65 DELTA_PASS("global-variables", reduceGlobalsDeltaPass) \
66 DELTA_PASS("metadata", reduceMetadataDeltaPass) \
67 DELTA_PASS("arguments", reduceArgumentsDeltaPass) \
68 DELTA_PASS("instructions", reduceInstructionsDeltaPass) \
69 DELTA_PASS("simplify-instructions", simplifyInstructionsDeltaPass) \
70 DELTA_PASS("operands-zero", reduceOperandsZeroDeltaPass) \
71 DELTA_PASS("operands-one", reduceOperandsOneDeltaPass) \
72 DELTA_PASS("operands-nan", reduceOperandsNaNDeltaPass) \
73 DELTA_PASS("operands-to-args", reduceOperandsToArgsDeltaPass) \
74 DELTA_PASS("operands-skip", reduceOperandsSkipDeltaPass) \
75 DELTA_PASS("operand-bundles", reduceOperandBundesDeltaPass) \
76 DELTA_PASS("attributes", reduceAttributesDeltaPass) \
77 DELTA_PASS("module-data", reduceModuleDataDeltaPass) \
78 } while (false)
79
80 #define DELTA_PASSES_MIR \
81 do { \
82 DELTA_PASS("instructions", reduceInstructionsMIRDeltaPass) \
83 DELTA_PASS("ir-instruction-references", \
84 reduceIRInstructionReferencesDeltaPass) \
85 DELTA_PASS("ir-block-references", reduceIRBlockReferencesDeltaPass) \
86 DELTA_PASS("ir-function-references", reduceIRFunctionReferencesDeltaPass) \
87 DELTA_PASS("instruction-flags", reduceInstructionFlagsMIRDeltaPass) \
88 DELTA_PASS("register-uses", reduceRegisterUsesMIRDeltaPass) \
89 DELTA_PASS("register-defs", reduceRegisterDefsMIRDeltaPass) \
90 DELTA_PASS("register-hints", reduceVirtualRegisterHintsDeltaPass) \
91 DELTA_PASS("register-masks", reduceRegisterMasksMIRDeltaPass) \
92 } while (false)
93
runAllDeltaPasses(TestRunner & Tester)94 static void runAllDeltaPasses(TestRunner &Tester) {
95 #define DELTA_PASS(NAME, FUNC) FUNC(Tester);
96 if (Tester.getProgram().isMIR()) {
97 DELTA_PASSES_MIR;
98 } else {
99 DELTA_PASSES;
100 }
101 #undef DELTA_PASS
102 }
103
runDeltaPassName(TestRunner & Tester,StringRef PassName)104 static void runDeltaPassName(TestRunner &Tester, StringRef PassName) {
105 #define DELTA_PASS(NAME, FUNC) \
106 if (PassName == NAME) { \
107 FUNC(Tester); \
108 return; \
109 }
110 if (Tester.getProgram().isMIR()) {
111 DELTA_PASSES_MIR;
112 } else {
113 DELTA_PASSES;
114 }
115 #undef DELTA_PASS
116 errs() << "unknown pass \"" << PassName << "\"\n";
117 exit(1);
118 }
119
printDeltaPasses(raw_ostream & OS)120 void llvm::printDeltaPasses(raw_ostream &OS) {
121 OS << "Delta passes (pass to `--delta-passes=` as a comma separated list):\n";
122 #define DELTA_PASS(NAME, FUNC) OS << " " << NAME << "\n";
123 OS << " IR:\n";
124 DELTA_PASSES;
125 OS << " MIR:\n";
126 DELTA_PASSES_MIR;
127 #undef DELTA_PASS
128 }
129
runDeltaPasses(TestRunner & Tester,int MaxPassIterations)130 void llvm::runDeltaPasses(TestRunner &Tester, int MaxPassIterations) {
131 uint64_t OldComplexity = Tester.getProgram().getComplexityScore();
132 for (int Iter = 0; Iter < MaxPassIterations; ++Iter) {
133 if (DeltaPasses.empty()) {
134 runAllDeltaPasses(Tester);
135 } else {
136 StringRef Passes = DeltaPasses;
137 while (!Passes.empty()) {
138 auto Split = Passes.split(",");
139 runDeltaPassName(Tester, Split.first);
140 Passes = Split.second;
141 }
142 }
143 uint64_t NewComplexity = Tester.getProgram().getComplexityScore();
144 if (NewComplexity >= OldComplexity)
145 break;
146 OldComplexity = NewComplexity;
147 }
148 }
149